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INTRODUCTION 

The IMAGE ANALYSIS LIBRARY consists of a collection of general 
purpose mathematical/statistical routines and special purpose data 
analysis/pattern recognition routines basic to the development of image 
analysis techniques for support of current and future Earth Resources 
Programs . 

Work performed under this contract was to provide a collection of 
computer routines and associated documentation which form a part of the 
IMAGE ANALYSIS LIBRARY. 



SOFTWARE DELIVERED 


The various routines delivered v/ere grouped into the six Packages 
named below. Each of the Packages was designed to meet the functional 
requirements as specified in the IMAGE ANALYSIS LIBRARY outline. 

The six Packages, collectively referred to as MATHPAC, are: 


Linear Algebra Package 
Optimization Package 
Statistical Summary Package 
Densities and Distributions Package 
Regression Package 
Statistical Package 


A Qualification Test Specification was written and subsequent 
Acceptance Testing of all MATHPAC routines was successfully completed 
March 8, 1977. The set of routines, arranged by Package, which were 
delivered to NASA appear on the following six pages. 


LINEAR ALGEBRA PACKAGE 


Name 

MINV 

DMINV 

DECOMP 


SOLVE 


IMPRUV 


MCHSKY 


GINV I 
DOT ) 

svd' \ 

QRBD 
HOUSE 
GIVENS ) 

SEIGEN 


EIGEN 
UNPK ) 
BALANC 
BALBAK 
HQR2 \ 
ELMHES / 
ELTRAN 


Purpos e 

Computes the inverse of a real, tum-slnqular 
matrix by Gauss-Jorclan elimination with pivoting. 

Decomposes a row-permuted real, square matrix into 
upper triangular and unit-diagonal lower triangular 
factors 

Solves the real system AX=B given vector B, and the 
factorization of A( DECOMP) and a permutation vector 
(provided A is non-singular) 

Uses the factorization from nrcrKn <ind the solution from 
SOLVE to obtain a v/orking precu inn ■, lution of the above 
system of equations 

Computes the modified Cholesky factori tion of a real, 
symmetric, positive-definite square matrix; uses this 
decomposition to compute the inver','‘ of the given matrix 

Computes the generalized invers-' (pseudo-inverse) of a 
real matrix 

Computes the singular value decomposition of a real 

matrix and (optionally) suitably transforms the right 

hand sides of systems of equations involving the given matrix 


Computes the eigenvalues and eigenvectors of a real, 
symmetric matrix 


.Computes the eigenvalues and (complex) eigenvectors of a 
* given real matrix 


OPTIMIZATION PACPAGT 


Name 

DFMCG 

DFMFP 

DFMSD 

DSRCH 

ZERO 

LOOM IN 

GLOMIN 

DNEWT 

LSTSQ 

CLSTSq 

LDP 

HNLS 

QUAD 

LINPRO 

QM431 \ 

INITIA 
NEWBAS 
SORT \ 
PIVOT 1 


Purpos e 

Calculates the unconstrained miniimjiii of a function of 
several variables by the cnnjuqate qradient method 

Calculates the unconstrai nod mihimuin of a function of several 
variables usiny the method of Davidon-Fletcher-Powel 1 

Calculates- the unconstrai ned minimum of a function of several 
variables using the method oi stee])est descent 

Performs the linear search for Lite above gradient methods 

Approximates the real zeros of a f iction of one variable 
without the use of derivatives 

Calculates the local minimum of a function of a single 
variable without the use of derivatives 

Calculates the global minimum of a function of a sirgle 
variable without the use of derivatives 

Approximates the real zeros of a function of one variable 
(Newton's Method) 

Unconstrained least squares 


Solves the least s(|uares problem with linear inequality 
constraints 

Quadratic programming problem 
Linear programming problem 


Solve complementary problem; called by QUAD & LINPRO 
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STATISTICAL SUMHAKY i'ACKAni 


Name 

Purpose 

\] 

ABMOMl 

Absolute 1110 men Ls 

'' ( 

. - ^ 

CMONTS 

Women ts 

U 
1 • 

i ] 

CVAR 

Coefficients of v<r,-iation 

jtf 

GROPl 

Grouping Data 

1' 

1 

ii 

IQRNG 

Interpercenti le range 

MEDIAN 

Median 

r 

MNDEV 

Mean deviation 


ORDER 

Ordering data 

* Ji 

jt 

ORDER2 

Ordering data (v/i th additional parameLers) 

I' 

ORSEG 

Ordering data (wi+h time efficiency) 

j;! 

QUANT 

Quanti 1 es 

r 

RANGE 

Range 

r- 

j 

SDEV 

Standard deviation 

>i 

CORRE 

Computes means, standard deviations, sums of cross-products 
of deviations, and correlation coefficients 

'i 

HISl 

Histogram 

j.' 

CUMDIS 

Empirical ciiiiuilative distribution 


PL0T3 

plot of '.inglf'-valiK'd functions 

H 


i) 


V 


DENsrnrs Ann distribuhoms packagr 


Name 


Piirpose 


BETINC 

BIN 

CHI2 

DERFF I 
ERFF / 

FISH 

gaming 

HYTRIC 

POIS 

STUDIS 

FISHIN 

PHINV 

STUDIN 

MULNOR 

CHI t 
CHIP / 

GAMS 

GENER t 
TGEN / 

IBINV 

KPSNLG 1 
KPSNSM f 

ZOR 

BIN2 

FACTOR 

FCTRLG 

ZARF 


Incomplete Beta distribution 
Binomial distribution 
Chi Square distribution 

Error Function 

Fisher's distriljution 

Incomplete Gamma distribution 

Hypergeoinetric distribution 

Poisson distribution 

Student's distribution 

Inverse Fisher's distribution 

Inverse Normal distribution 

Inverse Student's distribution 

Normal density function - multivariate 

Chi Square random lumiber generator 

Incomplete Gamma random number tietserator 
Multivariate random number generator 

Generate random numbers from a Binomial distributi 

Poisson random number generator 

Random number generator 
Binomial coefficient 
Complete Gamma (Factorial) function 
Log(n!) 

Complete Gamma function 


REGRESSION PACKAGE 


Name Purpose 

MULREG Multiple linear regression 

LSQREG Nonlinear least squares parameter estimation 


Name 

FISHXT 

HANS 

KOLSMR 

ANOVl 

ANOV2 

60SSET 

SCHEFE 

TTEST 

BEHERN 

T2DIFF 

COVARI 

P00LT2 


STATISTICAL TESTS PACKAGE 

Purpose 

Fisher-exact test 

Hans Riedwyl goodness of fit test 

Kolmogorov- Smirnov goodness of fit test 

One way analysis of variance 

Two v/ay analysis of variance 

Comparisons of means and variances from Normal distributions 

Multiple Range Test 
2 

T test on means 

Multivariate Nomvil Comparisons of Means 
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DOCUMENTATION DELIVERED 

Documentation v^as prepared for each of the Packages in accordance 
with the guidelines specified in the statement of work and agreed upon by 
the Facilities Configuration Management Office. The following documents 
were delivered to NASA/ JSC on May 15, 1977; 

1. FCMO Documentation: Linear Algebra Package 

2. FCMO Documentation; Optimization Package 

3. FCMO Documentation; Statistical Summary Package 

4. FCMO Documentation: Densities and Distributions Package 

5. FCMO Documentation: Regression Package 

6. FCMO Documentation: Statistical Tests Package 

In addition to the NASA-required FCMO documentation, the following 
documents were prepared and will be delivered to NASA/ JSC by June 30, 
1977: 

1. IMAGE ANALYSIS LIBRARY (HATHPAC): Linear Algebra Package 

User's Guide 

2. IMAGE ANALYSIS LIBRARY (MATHPAC): Optimization Package User’s 

Guide 

3. IMAGE ANALYSIS LIBRARY (MATHPAC): Statistical Summary Package 

User's Guide 

4. IMAGE ANALYSIS LIBRARY (MATHPAC): Densities and Distributions 

Package User's Guide 
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5. IMAGE ANALYSIS LIBRARY (MATHPAC): Regression Package User's 

Guide 

6. IMAGE ANALYSIS LIBRARY (MATHPAC): Statistical Tests Package 

User's Guide 


